زمانبندی پروژه با زمان های بازه ای برای فعالیت های چند مده با منابع محدود و اهداف چند گانه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده منابع طبیعی گرگان
- نویسنده آزاد امیری
- استاد راهنما هیوا فاروقی جمال ارکات
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
مسأله موازنه زمان-هزینه ناپیوسته یکی از مباحث بسیار مهم در حوزه زمانبندی پروژه بحساب می آید. اکثر مسائل در نظر گرفته شده در این حوزه دارای منبع تجدید ناپذیر می باشند. در تحقیق حاضر منابع موجود به صورت تجدید پذیر بوده و هیچ محدودیتی در تعداد منابع مختلف وجود ندارد. علاوه بر این، برای انجام هر فعالیت در یک پروژه حالت های مختلفی از مصرف منابع در نظر گرفته شده است، که اصطلاحاً به هر کدام از این حالت ها یک مُد گفته می شود. در تحقیق حاضر، پس از فرموله کردن مسأله در قالب یک مسأله برنامه ریزی چند هدفه سعی در کمینه کردن زمان اتمام پروژه، بیشینه کردن ارزش فعلی خالص پروژه و بیشینه کردن انعطاف پذیری پروژه با در نظر گرفتن محدودیت های منابع و روابط پیش نیازی، خواهیم کرد. با توجه به پیچیدگی مسأله از الگوریتم فراابتکاری شبیه سازی تبرید چند هدفه برای حل مدل استفاده شده است. بدین منظور ابتدا یک پاسخ اولیه شدنی تولید شده و در اختیار الگوریتم بهینه سازی قرار داده می شود تا در صدد یافتن جوابهای بهینه برآید. برای اعتبار دهی به الگوریتم مورد استفاده چهار مسأله محک مورد استفاده قرار گرفته است. با توجه به عملکرد خوب الگوریتم در یافتن جواب بهینه این مسائل محک، از این الگوریتم برای یافتن جواب بهینه در مسائل بزرگ استفاده شده است. الگوریتم مورد استفاده در زمان کوتاهی تعدادی جواب نامغلوب پیدا کرده است که چون در تکرارهای زیادی این جواب ها ثابت مانده اند، گمان می رود بهینه یا حداقل نزدیک به بهینه باشند. برای غنای بیشتر کار، کلیه داده های مسائل بزرگ مورد استفاده از psplib استخراج شده است. در نهایت جواب های بدست آمده برای این مسائل، که شامل زمان شروع فعالیت ها و مد اجرایی آنهاست در جداولی آمده است. هر کدام از این جواب ها دارای سه مقدار مشخص برای توابع هدف می باشند که البته هیچکدام از آنها بر دیگری غلبه نمی کند. در نهایت با توجه به نتایج محاسباتی، روابطی بین زمان، ارزش فعلی خالص و شناوری فعالیت ها، بدست آمده است.
منابع مشابه
ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیتها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...
متن کاملارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زم...
متن کاملشیوه زمانبندی چند بعدی در حل مساله زمانبندی پروژه با منابع محدود در محطیهای چند پروژه ای
مساله معروف زمانبندی پروژه با منابع محدود (rcpsp) یک مساله بهینه سازی در نظر گرفته می شود. روشهای دقیق، (فرا)ابتکاری متنوعی برای حل این گونه مسائل ارائه شده است. در ادبیات موضوع، مطالعات نسبتأ اندکی در زمینه میزان تأثیر بعد (جهت) زمانبندی صورت گرفته است. در این رساله این که چگونه با افزایش بعد شیوه های زمانبندی، عملکرد شیوه های زمانبندی افزایش خواهد یافت، شرح داده خواهد شد. لذا به منظور حل مسائ...
زمان بندی پروژه های چند حالته با منابع محدود
مسئله ی زمان بندی پروژه های چندحالته با منابع محدود از جمله مسائل np-hard است که توجه محققین بسیاری را به خود جلب کرده است. در این مسئله هدف زمان بندی فعالیت های مختلف پروژه در کمترین زمان ممکن با رعایت قیود اولویت و محدودیت منابع است. هر فعالیت پروژه دارای چندین حالت اجرایی است که هر حالت مدت زمان و مقدار منابع خاص خود را دارد. برای حل این مسئله به صورت دقیق با استفاده از مدل های ریاضی تلاش ه...
زمانبندی پروژه با منابع محدود با اهداف کمینه سازی زودکرد-دیرکرد موزون و زمان ختم پروژه
از جمله مسائل با ادبیات غنی در حوزه مسائل تحقیق در عملیات و مدیریت پروژه، زمانبندی پروژه با در نظر گرفتن محدودیت منابع است. تاکنون مقالات و کتاب های بیشماری در آن زمینه به چاپ رسیده که دو دلیل عمده بر این امر می توان برشمرد: نخست آن که این مسئله با توجه به شرایط متفاوت کاربردی و صنعتی از نظر np-hard بودن تابع هدف، خصوصیات فعالیت ها، منابع و روابط پیش نیازی بسیار متنوع اند و دوم آن که، محققین هم...
15 صفحه اولتوسعه مدل زمانبندی پروژه با اهداف زمان ختم و مقاومت زمانبندی
یکی از مشکلات رایج در مدیریت پروژه، اختلال زمانبندیها در اثر عوامل کنترل نشدنی حین اجرای پروژه است. در نتیجه، مدیران پروژه اغلب در پایبندی به تعهداتشان دچار مشکل میشوند. بنابراین زمانبندی پروژه علاوه بر زمان ختم کوتاه باید حین اجرا دچار کمترین اختلال شود. در این مقاله پس از بیان مفهوم مقاومت زمانبندی، یک مدل زمانبندی پروژه با اهداف کمینه کردن زمان ختم پروژه و بیشینه کردن مقاومت زمانبندی، توس...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده منابع طبیعی گرگان
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023